Ngày 15 Tháng 9 năm 2014, nhà sản xuất American DJ Mustard xác nhận rằng anh và Rihanna đã hợp tác một ca khúc cho album tám phòng thu của ca sĩ, Anti.[2] "Needed Me" được viết bởi Dijon McFarlane, Rihanna, Nick Audino, Lewis Hughes, Khaled Rohaim, Te Whiti Warbrick, Adam Feeney, Brittany "Starrah" Hazzard, Charles Hinshaw và Derrus Rachel. Nó được sản xuất bởi DJ Mustard với sự tham gia hỗ trợ đồng sản xuất bởi Twice as Nice & Frank Dukes.[3] "Needed Me" được thu âm tại Westlake Recording Studios ở Los Angeles. Quá trình ghi âm và sản xuất được thực hiện bởi nhà sản xuất Kuk Harrell trong khi Blake Mares đóng vai trò hỗ trợ ghi âm và sản xuất. Bài hát được phối bởi Manny Marroquin tại Larrabee Studios ở thành phố Universal, California và được hỗ trợ bởi Chris Galland & Ike Schultz.